Nguồn gốc của món mì xào được cho là bắt nguồn từ Trung Quốc. Món mì được nhắc đến lâu đời nhất lần đầu tiên được tìm thấy ở các địa điểm khảo cổ Chinaat, Lạt gia (喇家), thuộc văn hóa Tề gia (齐家) ở Thanh Hải, tỉnh Sơn Đông. Có thể người dân địa phương quyết định làm khô hoặc chiên ngập dầu mì đã chuẩn bị để giữ được lâu hơn nhưng người sáng chế thực sự của công thức này vẫn chưa được biết.

Các phiên bản khác nhau của công thức này dần dần lan rộng khắp châu Á và giờ đây mỗi tỉnh hoặc khu vực châu Á sẽ có những biến thể công thức riêng bao gồm mì xào.